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MULTIPLEXED DIGim PACKET TELEPHONE SYSTEM 



Technical gield 
The invention disclosed herein pertains 
to multi-channel telephonic communications. In 
particular, it pertains to A system which atilizes 
5: a small number of relatively low-bandwidth digital 

communication channels to asynchronously convey a 
^ much larger number of simultaneous telephone conversations 
in a digital packet format. 

Background Art 

'^^ , Techniques for communicating telephone conversa- 

tions in digital format have become commonplace in 
recent years. The telephone signal is usually filtered 
to limit its, bandwidth and is then sampled at a rate 
that IS at least twice the frequency of its highest 

15 frequency component. The repetitive samples are applied 

to an A/D converter to obtain digital representations 
of the analog samples. Although volume compression 
and expansion may be utilized to increase the system's 
dynamic r^nge, it is generally conceded that at least 

20 eight bits are required for each digital sample in 

order that the quantization noise be held to an acceptable 
minimum. Thus, the. generally accepted digital bandwidth 
required to digitally communicate a telephone signal 
that is frequency-limited to 4 kilohertz, is at least 

25 2 times 4 times 3, or 64 kilobits per second. 

Synchronous time-division multiplexing (TDM) 
is generally employed to simultaneously carry a plurality 
, of digitized telephone conversations over a single 
digital channel. With synchronous' TDM, each digital 
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telephone channel occupies a precise "time slot" in 
a high bit'rate serial data sequence. Sii;nchronous 
TDM accomiaodates a fixed numbej: o£ telephone channels 
and requires that a "time slot" be assigned to each 
channel whether or not the channel is being used. 
Such inf lescibility can be very wasteful of digital 
bandwidth. To accommodate 40 unidirectional telephone 
channels by conventional synchronous TDM would require 
a digital bandwidth of approximately 40 times 64 kilobits, 
ox 2.S6 megabits per second. 

It is desirable for economic reasons to 
increase the digital, efficiency of a telephone system 
so that a large number of telephone channels can be 
acconEffiodated by a given digital bandwidth. The digital 
eifficiency Of conventional TDM can be increased by 
the use of digital speech interpolation (DSI) techniques- 
With DSI, a "time slot" is only assigned to a particular 
telephone channel during periods of actual speech 
and is dynsHiicaily reassigned to another telephone 
chaanel during a speech pause. Since pauses are known 
to occupy about 60 percent of a typical speech pattern, 
DSI can theoretically increase digital efficiency 
by about a factor of 2.5. Because of statistical 
variations in speech patterns,, however, a factor of 
1.5 is more typically obtained in practice. In addition, 
DSI efficiency is further reduced by the fact that 
a "channel assignment table" must be transmitted each 
TDM cycle to permit the receiver to unambiguously 
identify the current occupant of each "time slot". 

Instead of synchronously transmitting individual 
digital samples of speech in TDM "time slots", longer 
sequences of samples can be assembled and transmitted 
asynchronously as packets - each packet being identified 
by a packet "header % As with DSI TDM, the digital 
efficiency of a multiplexed packet telephone system 
can be_ increased by a factor of about 1.5 by suppressing 
speech pauses and transmitting only packets containing 
samples obtained during spurts of actual speech. 
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Because of, the asynchronous nature of packet transmission, 
however, such systems have required that a "time stamp" 

appended to each sequence of actual speech samples 
so that the appropriate- speech pauses, could be correctly 
re-inserted at the receiving terminal. Such "time 
stamping" increases packet overhead and seriously 
complicates the speech reconstruction process. An 
exaitiple of a multiplexed sfseech transission system 
employing "time stamped" packets of digitized speech 
samples, has been disclosed in Flanagan U:.S. Patent 
No, 4,100,377. 

Recent advances in technology 'have provided 
leans for new approaches to increasing the digital 
efficiency of multiplexed digital telephone systems. 
In particular, the recent development of high-performance 
microprocessors capable of:. many complex calculations 
per second has made possible the real-time implementation 
of powerful, but computationally intensive, speech 
compression. algoriths.n5., A variety of such coraputational 
algorithms are presently available and are well-known 
to those of ordinary skill in the art. such aXgorithms 
typically rely upon the principles of tiirte-domain 
harmonic Scaling, transform coding, linear or adaptive 
predictive coding, sub-band coding, or combinations 
thereof. 

All such computational speech' compression 
algorithms share one common feature. They can effectively 
transform relatively large groups of digitized speech 
samples into much smaller sequences, or "frames"', 
of digital compression variables at the transmitting 
end of a circuit for transmission efficiency, and 
then expand the frames at the receiving end to approximate 
the original larger groups of speech samples while 
still maintaining acceptable speech fidelity. Using 
techniques that are known to those of ordinary skill 
in the art, compression ratios ™ defined as the number 
of bits in a frame of digital compression variables 
divided by the number of bits in the corresponding 
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group of digital speech safliples ~ of less than .25 
can presesstly be routinely achieved with computational 
algorithms which still maintain telephone-quality 
speech. The real-time implefflentation of such 
5 computational speech compression algorithms in a 

multiplexed digital telephone system, h^s, however, 
not heretofore been accomplished. 

Sumroary . of the Invention 
The telephone system herein disclosed is 
10 a highly efficient system for conveying a large number 

of simultaneous telephone conversations- {e.g., 40) 
over a much smaller plurality (e.g., 4) of relatively 
low-bandwidth digital channels (e.g^,, 56 kb/sec) in 
digital, packet format. Low-bandwidth digital channels 
15 of tlie type employed herein have heretofore been used 

only for data communication since even, a small number 
of digitized telephone signals have traditionally 
required a much wider bandwidth. 

In the present invention, each incoming 
20 telephone speech signal is filtered, periodically 

sampled, and digitized. An efficient computational 
speech compression algorithm is applied to successive 
groups of digitized speech samples; each group being 
representative of a speech interval ranging in duration 
25 from about 15 milliseconds to about SO milliseconds. 

This computational algorithm transforms eadh group 
of sajTtples into a much small sequence, or "frame", 
of digital speech compression variables. The compression 
ratio of the transformation, defined to he the ratio 
30 of the number of bits in a frame to the number of 

bits in the corresponding group of digital samples, 
is less than 0,i25i 

Bach frame of digital compression variables 
is further processed to construct a minimum-length 
35 bit string, and an identifying header is appended 

to each string to form a packet. Only a few packets 
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containing information on representative background 
noise are generated during pauses in speech in order 
to conserve digital batvdwidth. 

Each packet is queued, along with similar 

5 packets derived from other similar telephone channels, 

and transmitted asynchronously over the first available 
one of a number of serial digital communication channels 
operating at, e.g., 56 kilobits per second, Numerical 
feedback to the microprocessor implementing the 

10 computational speech compression algorithm is employed 

which results in the packet sise being dynamically 
reduced during periods of high digital channel usage. 
Packet header information is utilized to establish 
a "virtual circuit" between sender and receiver, 

15 The packets may be transmitted from the. sender to 

the receiver via intermediate terminals along the 
"virtual circuit^"'. Th^ packets are requeued at each 
intermediate terminal, along witb the packets generated 
at the intermediate terminal, and are asynchronously 

20 retransmitted from the intermediate terminal over 

the first available one of a plurality of serial digi- 
tal channels. 

The packet header is employed to route the 
packet tO' the circuitry servicing the appropriate 

25 telephone channel at the ultimate receiving terminal , 

fhe packeting procedure is thereupon reversed. The 
header is stripped from the packet and the minimum-length 
bit string is expanded to recover the frame of digital 
speech compression variables. Approximations to the 

30 original digitized speech samples are synthesized 

from the recovered speech compression variables by 
means of an appropriate computational inverse speech 
compression algorithm^. An intentional delay is thereupon 
^intrbduced to build a backlog pool of samples to buffer 

35 against gaps in speech due to statistical fluctuations 

in packet arrival times. Digital samples from this 
pool are periodically outputted to a d/A converter 
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and its analog output is appropriately filtered to 
approximately reproduce the original f requency- limit - 
ed telephone signal. Representative background noise 
is synthesized during pauses in. speech from information 
5 contained in previously received background information 

packets . 

In the invention disclosed herein, the need 
for ''time stamping." the speech data as in Flanagan 
U.S. Fatent No. 4,100,377 is totally avoided. This 

10 desirable result -is primarily due to : the fact that 

the. maximum speech interval represented by an individual 
packet according to the present invention is only 
about 50 milliseconds -r a time that is substantially 
less than the length of a typical speech spurt. In 

15 contrast, .Flanagan's much longer packets .contain at 

lea^t one speech spurt and may contain several. "Thus, " 
since packets of the present invention are inherently 
smaller than those, of Flanagan, packet delays as well 
as variations therein will also be inherently smaller. 

20 furthermore, since a speech spurt comprises many packets, 

thetime interval between the reception of the packet 
containing the- last frame at the' end of a speech spurt 
and the reception of the packet containing the first 
frame at the beginning of the next speech spurt will 

2^ correspond approximately to the actual length of the 

paus6 between the two spurts in real time. Finally, 
the present invention takes advantage of the fact 
that the human ear is highly insensitive to small 
variations in the lengths of the pauses between speech 
spurts. Thus, no. attempt is m.ade to' accurately reproduce 
the lengths of these pauses. In fact, as will be 
discssed more fully herein below, speech pauses are 
treated. as flexible parameters in setting up the FIFO 
::,buf£ers which smooth out potential variations in timing 

^■^ of outputted speech samples which could arise from 

statistical fluctuations in speech packet' arrival 
times. 
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One object of the invention herein disclosed 
is to provide a digital telephone system employiiig 
the novel impleraentation of real-time digital signal 
processing to obtain digital ef f xcien<;ies greater 
than those obtained in conventional telephone systems . 

Another object of this invention is to provide 
a multiplexed digital telephone system employing asynchro- 
nously transmitted data packets to avoid the wasted 
digital channel capacity associated with synchronous ' 
time division multiplexing but without the necessity 
for "time- stamping" the packets. 

Another object of this invention is to provide 
a multiplexed digital packet teaephone system wherein 
digital efficiency is enhanced by generally transmit- 
ting packets only during periods of actual speech 
and wherein background noise is synthesized at the 
receiving terminal' during pauses in speech by using 
stored information obtained from occasionally transmitted 
background information packets. 

Another object of the present invention 
is to provide a multiplexed digital, packet telephone 
system wherein speech gaps due to statistical fluctuations 
in packet arrival times are avoided by sufficiently 
delaying the outputting of digital speech samples 
at the, .receiving terminal to build a backlog pool 
of such samples to buffer against such gaps. 

Another object of this invention is to provide 
a multiplexed digital packet telephone system employing 
nuH^erical feedback to dynamically adjust the computational 
speech compression algorithm in accordance with the 
total digital data load in order to accommodate a 
large number of telephone channels but still reduce 
the likelihood of packet discards during temporary 
periods of high data, loading of the serial digital 
. channels. 

Still another object of the present invention 
is to provide a high-capacity digital multiplexed 
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telephone system which utilizes a plurality of relatively 
low-*bandwidth serial coitfaunication channels- of the 
type that are normally used only for data coinmunicatioti 
rather than a single hi g.hsr -bandwidth channel in order 

5 to derive economic advantages therefrom. 

These, and other, objects of the present 
invention will become' apparent from, a reading of the 
detailed description herein below together- with the 
appended olaims;;;: ■ " 

IQ Brief Description of the Qrawings , 

Fig. I is a block diagram of a simple 
multiplexed digital telephone system comprising three 
digital telephone terminals located at three different 
cities in accordance with the present invention. 

1:5 Fig, 2 is a block: diagram of a single digital 

telephone terminal in accordance with the present 
invention showing its common bus structure and the 
^ interconnection of the terminal's constituent printed - 
circuit boards - 

20 Fig- 3 is a block diagram of any one of 

the Speech Processor Boards, SPB-1 through SPB-3, 
identified, in Fig. 2. 

Fig. 4 is a block diagram of either of the 
Packet Multiplexer Boards, PMB-1 or PMB-2,. identified 
Is in Fig. 2. 

Fig. 5 is a schematic representation of 
two packet formats- employed in communicating over 
the digital coEMnunication channels in accordance with 
the present invention 

Pgtailed Description qf the Drawings 
Referring now to Fig. 1, a simple multiplexed 
digital padket telephone system in accordance with 
the present invention is represented in block diagram 
form. The system comprises three digital telephone 
35 terminals, represented generally as 8a, 8b, and 8c, 

located in three- different cities denoted as City 
A, City :B:, and City C, In each city, a plurality 
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of bi-directional telephone lines 10a, 10b, or IOq 
coming from a Telephpne Company Central Offipe or 
PBX: switchboard interfaces with a Speech Processor 
(SP) section 12a, 12b, or 12c of the appropriate 

5 corresponding digital telephone terminal 8a, 8b, or 

8c In addition to a Speech Processor section, each 
terminal further comprises a Packet Multiplexer (PM 
section i4a, i4b, or 14c and a Utility Logic (UL) 
section 16a, 16b, or 16c. PacJcet iMultiplexer sections 

10 14a, 14b, and 14c interface with a small plurality 

"of- unidirectional serial digital channels 18, 20, 
22f,; and 24 interconnecting the cities and carrying 
digital information in opposite directions at an 
individual channel rate of, e.g., 55 Kilobits per 

15 second. 

Still referring to Fig. 1, the implementation 
of a telephone call from a user in City A to another 
user in City C may be- described by the following sequence 
of events 

20 Circuitry within Speech Processor section 

12a of terminal 8a detects "off-hook" status and decodes 
the dial code- inputted on one of the: plurality of 
telephone lines 10a. This dial code, which may be 
in either pulse-dial (i.e., rotary-dial phone) or 
DTMF {Dual Tone Multi Frequency - i.e., "Touchtone") 
■format, indicates that the call's recipient is in 
City C. In response, Speech Processor section 12a 
constructs appropriate signalling packets which are 
communicated: to Packet Multiplexer section 14a via 
internal communication path- 26a.^. Packet Multiplexer 
gectipn 14a, in turn, interchanges signalling packets 
with Packet Multiplexer section 14b in City B via 
first available ones of serial digital channel pluralities 
1|, and 20 and Packet Multiplexer section 14b interchanges 
signalling packets with Packet Multiplexer section^ 
14c in City C via first available ones of serial digital 
channel pluralities: 22 and 24. 



-lo- 
using a standard hink Access Protocol (LAP 
B) to ensure accuracy, the terminals Sa, 8b, Sc 
intercommunicate and agree to establish a "virtual 
circuit" between the appropriate one of* -the plurality 
of telephone lines 10a in City A and another one of 
the plurality of telephone lines 10c interfacing ter- 
minal 8c at City c. Thereafter, for the duration 
of the call, all signalling and speech -infornistion 
cofflitiunicatea: between these two telephone lines is 
digitized and coded into packets which are, identified 
by particular address codes that are unique to this 
"virtual circuit". 

Any such packet going from City A to City 
C is transferred via path 26a from Speech Processor' 
section 12a to Packet Multiplexer section i4a where 
it is queued along with other similar packets and 
transmitted asynchronously to , City B over the first 
available one of a plurality of serial digital channels 
18. At City B, the packet is transferred over internal 
path 28, requeued, and retransmitted asynchronously 
to City C over the fi^st available one of a plurality 
of serial digital channels 22. Upon arrival at City 
C, the packet is passed from Packet Multiplexer section 
i4c to Speech Processor section 10c via internal path 
26c. The original speech or signalling information 
is then reconstructed from the digital information 
contained in the packets and the reconstructed speech 
is appropriately transferred to the predetermined 
one of the plurality of telephone lines 10c established 
by the "virtual circuit". 

Speech or signalling information traveling 
in the reverse direction takes the opposite path- 
uhe speech or signalling information is appropriately 
digitized, and coded into packets identified by a unique 
address code at Speech Processor section 12c at City 
C. Each such packet is then asynchronously transferred 
to the corresponding Speech Processor section 12a 
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at City A via internal path 26c., the first available 
one of a plurality of serial digital channels 24, 
internal path 28, the £irst available one of a, plurality 
of serial digital channels 20, and internal path 25a. 
Tbq speech or signalling information is thereupon 
reconstructed and appropriately transferred to the 
agreed upon one of the plurality of telephone lines 
10a established by the "virtual circuit". 

Those skilled in the art will appreciate, 
from the foregoing explanation, that the Link Access 
Protocol could just as well have^ been used to ensure 
accuracy of messages establishing a "Virtual cirduit" 
between a user in City A and a user in City B or between 
a user in City B and a user in City C. Such' two- terminal 
"virtual circuits" would, of course, utilize internal 
communication path 26b rather .than internal coininun-- 
ication path 23 within digital telephone •terminal 
8b at City B. Those skilled in the art will also 
appreciate that the sequence of events described above 
can be extended and applied to. larger systems comprising 
more than three digital telephone terminals. 

Fig,- 2 is a block diagram of a single digital 
telephone terminal such as one identified as either 
8a, 8b, or 8c in Fig.., 1. Eig. 2 discloses a Speech 
Processor section 12, a Packet Multiplexer section 
14, and a Utility Logic section 16 all interconnected 
by a Common Bus 4 0. Common Bus 40 comprises a.ny standard 
multi-processor bus., structure utilizing the "Master-Slave" 
concept and may, for example, comprise the Multibus 
(TM) structure' developed by the Intel Corporation 
of 3065 Bowers Avenue, Santa Clara-,. California. 

Speech Processor section 12 in Fig. 2 comprises 
a plurality of Speech P.rocessor Boards, SPB~1, .SPB--2, 
etc.,: identified individually with the numeral 30. 
Each Speech Processor Board 30 interfaces with at 
most two of the total plurality of telephone lines 
10 which interface with Speech Processor section 12. 
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Thus, e.g., at least twenty S'peech Processor Boards 
30 would be required to interface with forty telephone 
lines 10. In additioaal to interfacing with two tele- 
phone lines, each Speech Processor Board>'30 interfaces 
5 a^s a "Slave" to Coitanon Bus 40^, Because of its "Slave" 

status, a Speech Processor Board 30 cannot initiate 
a Coiranon Bus transaction but can only respond to transac- 
tions initiated by a Common Bus "Master" . 

,^ As also seen in Fig. 2, Packet Multiplexer 

10 section 14 comprises a. plurality of Packet Multiplexer 

Boards f PHB-1, PM.B'-2, etc,, identified individually 
as 32. Each Packet Multiplexer Board 32 interfaces 
with a group of from one to four outgoing serial digital 
channels 34 and with a group of from one tp four incoming 

15 serial digital channels 36 as well as to Common Bus 

40, The unidirectional serial digital channels comprising 
groups 34, 36 may, for example, operate at an individual 
data rate of 56 kilobits per second.; Such relatively 
low^bandwidth channels are generally utilized for ^ 

20 data communication only. (The groups of channels' 

identified as 34, 36 in Fig,. 2 correspond to' the channels 
identified in Fig. 1 as 18, 20, 22, 24.) For a simple 
bidirectional system employing only two digital telephone 
terminals, one Packet Multiplexer Board 32 interfacing 

25 four outgoing and four incoming 56 kilobit/sec digii- 

tal channels would normally be employed in each terminal 
for each twenty Speech Processor Boards 30 servicing 
forty bidirectional telephone lines, ^ 
: _ A Packet Multiplexer Board 32 serves as 

30 a bus "Master" and initiates ail Coraison Bus transactions 

on Common'Bus 40. Although only one Packet Multiplexer 
Board 32 can serve as "Master" at any given time, 
all such boards:. 32 have "Master" capability and can 
assume^ control of Common Bus 40 by means of a standard 

35 prioritized bus exchange protocol . In a terminal 

comprising a plurality of Packet Multiplexer ''Boards 
32, control of Common Bus 4.0 is time-shared among 
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the members of that plurality. It will be appreciated 
that the internal data paths denoted 26a, 25b, and 
26c in Fig. i actually represent transactions between 
a Speech Processor Board 30 and a Factet Multiplexer 
Board 32 via common bus 40, and that internal dat^ 
path 28 actually represents a transaction between 
two Packet Multiplexer Boards 32 via Common Bus 40. 

Fig. 2 further discloses a utility Logic 
section 16 comprising a single Utility Logic Board 
38- Utility "Logic Board 38 interfaces as a "Slave" 
to Coroinon Bus 40 and can therefore not initiate Common 
Bus transactions^. It comprises conventional hardware 
to provide the Speech Processor Boards 30 and the 
Packet Multiplexer Boards 32 with services not found 
elsewhere in the system. Such services include converting 
15 volts dc to 12 volts dc for use by, the Packet 
Multiplexer Boards 32; generating a 40 megahertz clock 
signal for the Speech Processor Boards 30; providing; 
a time-^of-'day clock; providing a "watchdog" timer 
to reset the system, and sound an external alarm in 
the event of a software malfunction; and providing 
"broadcast" logic to permit a Packet Multiplexer Board 
32 to address all of the plurality of ; Speech Processor 
Boards 30 by means of a single command. Since such 
conventional hardware is well-known to one of ordinary 
?;kiH in the art, utility Logic Board 38 will not 
be discussed further herein.. 

Referring now to Fig, 3, a Speech Processor 
Board 30 is depicted in block diagram: format . Each 
SPB 30 interfaces with two bidirectional telehone 
lines 10a and 10b by means of "Jelephone Interfaces 
42a and 42b. Telephone Interfaces 42a and 42b comprise 
impedance matching and filtering circuitry as well 
as amplifiers to modify the incoming and outgoing 
audio levels and circuitry to detect DTMF (i.e., 
'■'Touchtone") digits. 

Data manipulation within SPB 30 is under 



the control of three microprooesspr denoted MPO 44, 
DSP-1 46a, and DSP--2 46b. iytPU 44 is a general purpose 
microprocessing unit which coiitrols all of ■the 
input/output operations of SPB 30. It" may for example 
be a type M68000 microprocessor inanuf acturecl by Motorola 
Incorporated of 3501 Ed Bluestein Boulevard, Austin, 
Texas., DSP-l 46a and DSP~2 46b are special purpose 
numerical microprocessors utilized, for digital signal 
processing tasks and must be capable of performing 
complex numerical calculations with high throughput. 
They .may, for example, be type 'I'MS320 microprocessors 
manufacturea by Texas Instruments Incorporated, of 
P.O. BOX 5012, Dallas, Texas. Each such processor 
serves one telephone channel an.d processes information 
flowing in both directions.*.. , 

Each speech processor board SPB 30 includes , 
random access memory that is divided into six distinct 
memory areas. Common RAM 48 interfaces both MPO 44 
and Common aus 40. This memory arfea is addressable - 
for both read and write operations by both HPU 44 
and by a Packet Multiplexer Board 32 serving .as bus. 
"Master". Common RAM 48 thus serves as an exclusive 
"gateway" for data interchanges between SPB 30 and 
a Master PMB 32. It also serves as a storage area 
for the pirogram of MPU 44 . A second memory area .50 
is addressable for read and write operations by only 
MPO 44. This memory area is used as a working area 
by itfPU 44 during execution of its program. Third 
and fottrth memory areas, denoted Voice RAM-l 52a and 
Voice RAM-2 52b are addressable for both read and 
write!' operations by MPU 44 and by DSP-l 46a or PSP-2 
46b, respectively. These two memory areas are used 
by DSP-l 46a and:DSP-2 46b as working areas during 
processing of both outgoing and incoming packets for 
the two voice channels. Finally, memory areas 54a - 
and 54b are addressable for both read and write operations 
by DSP-l 46a and by DSP-2 46b, respectively, but by 
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MPO 44 for write operations only. These two areas 
serve as, storage areas for the programs of DSP-1 46a 
and DSP-2 45b, respectively. During system 
initialization, programs for MPU 44, DSB-i 46a and 

3 DSP-2 46b are copied from PROM memory in a Master 

PMB 32 to Common RAM 48 in SPB 30 by raea:ns of a 
"broadcast" transaction on Common Bus 40. The programs 
for DSP"i and DSP-2 are thereupon transferred to the 
appropriate program storage areas, 54a, and S4b, 
respectively, by action of I©!] 44., 

MPU 44 recognizes six hardware interrupts . 
A Master- PMB 32 can interrupt MPU 44 via: Common Bus 
40 and Master Interrupt line 56,, The digital signal 
processors DSP-1 46a and DSP-~2 46b can each, interrupt 

;15, MPU 44 via interrupt lines 58a and 58b, respectively. 

In addition, a set of three timers 60 interrupts MPU 
44 via a set of three interrupt lines 62 to provide 
timing references. One of these "timing interrupts 
Q.ccurB periodically to identify a sampling interval " 
of 167 microseconds. The other two timers provide 
interrupts to MPU 44 at one and three millisecond 
intervals, respectivelyj,^ and are used in the imple- 
mentation of less frequently occurring signalling 
tas.:ks. 

MPU 44 transfers data to and from Telephone 
Interfaces 42a and 42b by means of MPU I/O Ports 64. 
Telephone signalling information is transferred directly 
to and: front Telephone Interfaces 42a and 42b via 
signalling lines 66a and. 66b, respectively. Filtered 
30 voice information coming from Telephone interfaces 

4^2a and 42b is digitized by A/D converter 68 and the 
resulting digital samples are transferred to MPU I/O 
Ports 64. Digital samples of voice information going' 
to Telephone Interfaces 42a and 42b are transferred 
■. from MPO I/O Ports 64 to D/A converter 70 and the 
resultant analog signals are then comiunicated to 
Telephone Interfaces 42a and 42b for filtering and 
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le'vel shifting. 

In operation, "virtual circuits" are first 
established between a Speech Processing Board 30 and 
one or two other Speech Processing Boards 30 at remote 
5 locations in the system. Thereafter, the first SPB 

30 accepts voice signals on telephone lines 10a and 
10b, converts them to packets of digital information, 
and places the packets in Common RAM 48 for transmission 
by a Master Packet Multiplexer Board 32, At the other 
i-Q ends of the "virtual circuits", identical Speech 

Processing Boards 30 are receiving thesp packets of 
digital information in their Common RMs 48, converting 
the numbers back into analog signals, and applying 
= these anal6g signals to the appropriate ones of their 
15 interfaced telephone lines iOa or 10b. The first 

" SPB 30 is said to be analyzing speech while the second • 
two SPBs 30 are said to be synthesizing speech. Simulta- 
neously with these operations, the second .SPBs 30 
are also analyzing speech signals received on their 
20 own telephone lines while the £lrst SPB 30 is synthesizing 

the results. Thus, each SPB 30 'is capable of both 
analyzing and synthezing,. speech for two telephone 
"virtual circuits" simultaneously. 

In addition to the tasks of speech analysis 
25 and synthesis, each SPBi '50 is also capable of performing 

signalling functions. For each of its two incoming 
telephone lines iOa and 10b, the SPB 30 identifies 
on-hooks, , of f-hooks , dikl pulses, valid DTMF digits, 
and mnKs, It encodes these events into special 
30 signalling packets and places these packets in Common 

RAM 48 for transmission by a PMB 32 to the SPBs 30 
at the other ends^ of the "virtual circuits, The 
first 'SPB 30 also receives signalling packets in its 
Common RAM 48 that were encoded by, the remote SPBs 
30. It thereupon decodes each such packet's- contents 
and performs the signaling function identified therein 
on the appropriate telephone line, 10a or 10b. 
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Still referring. to Figure 3, the tasks of 
inputting data for speech analysis and outputting 
dat4 resulting from speech synthesis are periodically 
initiated every 167 microseconds by virtue of MPU 44 
receiving an interrupt from a hardware Timer 60 via 
an interrupt line 62. MPU 44 thereupon commands A/D 
circuitry 68 to prepare a digital sample of the voice 
signal coming from each Telephone Interface, 42a, 
and 42b, and transfers same via MPU I/O Ports 64 to 
Voice RAH-1 52a and Voice RAM'2 52b, respectively, 
for analysis. During this same routine, MPU 44 transfers 
a digital sample of synthesized speech from each of 
the Voice RMis, 52a and 52b, to D/A circuitry 70 via 
MPU. I/O Ports 64 for conversion to analog signals 
to be communicated to Telephone Interfaces 42a and 
42b, respectively.. 

In between the times that MPU 44 is accessing 
Voice RAMS- 52a and 52K Voice RAMS 52a and 52b are 
each employed as working areas by the two Digital " 
Signal Processors, DSP-1 46a and DSP^2 4Sb, respectively, 
during implementation of speech analysis and synthesis 
algorithms stored in their respective program memories 
54a and 54b. 

During implementation of speech analysis, 
DSPS 46a and 46b read the digital samples stored by 
MPQ 44. The DSPs periodically estimate the background 
noise power levels from the magnitudes of the stored 
digital samples,. Samples representing input oower 
levels sufficiently larger than background are assumed 
to describe speech and are processed accordingly... 
For such^ samples, the DSPs perform speech compression 
computations on successive groups and store the resultant 
compression variables back in the same Voice RM't, 
52a or 52h, respectively. When a DSP has processed 
an appropriate, number, of samples, which may range 
from about 60 to about 300, it either sets a flag 
in its respective Voice RAM or it interrupts Kpd 44 
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via interrupt line S&a or 56b to infortn MPU 44 that 
a complete frame of speech compressioTi variables has 
been prepared. In response r MPU 44 packs the frame 
into a, minim-vm-length bit string ancj writes this string 
into Common RAM 4S. MPU -44 then appends a packet 
■ header to the data string and sets a flag in CoEration 
RAM 4 8 to indicate to the Master PMB 32 that a packet 
is ready for collection. 

Telephone speech patterns are characterized, 
by finite spurts of speech separated by discrete pauses,^ 
When the power level represented by the inputted samples 
has approached the estimated background level sufficiently 
closely-, the frame preparation sequence is terminated. 
However, one last frame identified as compressed 
background noise is prepared by the DSjP. Like' .the 
preceding speech frames, this background frame is 
packed into a minimum-length bit string and written, 
along with a packet header, in Common RAJI for collection 
by Master PMB 32. Thus.,, each spurt of packetized 
speech will end with a "background noise packet. During 
pauses in speech, speech packets are not normally 
prepared. However, special background ..noise packets 
containing updates of compressed background noise 
information are periodically generated at a very slow 
rate such as, for example, once every two seconds. 

Although MPU. 44 is not directly involved 
in the calculation of speech compression variables, 
certain processing options can be controlled by MPU 44 
through its ability to write into DSP program memories 54a 
and S4bi: This feature is utilized in the present 
systent' to provide numerical feedback from Master PMB 32 
to the ivarious spBs 30 in the terminal, A Master 
PMB 32 periodicaliy broadcasts a number to the Common 
RAMs 48 of the various SPBs 30. This number indicates 
the ..current size:, of a moving average of the lengths 
of queues, of packets awaiting transmission on the 
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serial digital channels. At each SPB 30, the ^5PU 44 
periodically reads this number and modifies the 
DSP programs stored in SAM areas 54a and 54b accordingly. 
Smaller nunibers cause the DSPs 46a and 46b to produce 

5 larger frames which more accurately describe the voice 

signal . Larger numbers have the opposite effect and 
cause the DSPs to produce smaller frames thereby reducing 
the length of the transmissidn qaeues. This ntiinerical 
feedback technique dynamically adjusts the computational 

10 speech compression algorithm in accordance with the 

current total digital data load. It permits servicing 
a large number of telephone lines while still greatly 
reducing the likelihood of having to discard packets 
during periods of abnormally high data loading. 

^'S The speech synthesis procedure begins with 

a Master PMB 32 writing a speech packet into an input 
queue araa in Common RAM 48 and setting a flag to 
indicate its arrival to MPU 44._ There are two such 
input queues, one" serving each telephone channel, 

20 and the packet is placed in the appropriate queue. 

MPU 4,8 periodically checks flags in Voice^ RAMs 52a 
and 52b to se0 whether either DSB' desires more input 
data for speech synthesis. If data is desired and 
a packet is available in Common RAM 44, MPU 44 expands 

25 the packet data into a frame of speech compression 

variables, writes this fra^e into an input buffer 
in the appropriate Voice RAM 52a or 52b, and sets 
a flag in the Voice RAM to inform the appropriate 
DSP 45a or 46b of the data frame's availability. 

^SPs 4Sa and 46b continually process any 
frames of speech compression variables found to be 
available in their input buffers. By means of an 
appropriate computational inverse speech compression 
algorithm, they synthesize approximations to the original 

3S digitized samples of speech and write these approximations 

into output FIFO buffers in tb^ir respective Voice RAMs. 
The approximated digital samples are periodically 
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removed from these output FIFOs and transferred to 
the appropriate D/A circuitry 70 by MPU 44. during 
the same Timer interrupt routine that is used to bring 
digitized samples of speech from A/D circuitry 68 
5 into Voice RAM for analysis. Thus, one approximated 

digital sample of syntbesized speech is removed from 
the sutput FIFO buffer of each Voice RAM, 52a and 
52b,' every 167 microseconds. 

During speech pauses, no data will be available 
10 for .processing in a DSP's input buffer, in Voice RAM. 

During these periods, a DSP continually fills its 
output FIFO buffer with approximated digital samples 
of representative background noise synthesized from 
data receired -earlier in periodically updated background 
15 noise' information packets. 

When speech compression variables first 
appear in the input buffer Indicating the beginning 
of a spurt of speech, the DSP synthesizes the appropriate 
digital samples but does not place them at the "head 
20 . ; of the line" in the output FIFO buffer^. Instead, 
■ an intentional, delay is introduced by placing the 
beginning sample a fixed number of samples back from 
the sample that is next in line to be outpufcted. 
This number may, for eicaraple, be 300 samples, which 
25 ^ ^ corresponds to a time delay of 50 milliseconds. Thus, 
even after the beginning samples of the speech spurt 
have been synthesized, MPU 44 will continue to output 
background noise samples to b/A circuitry 70 for a 
fixed length of time equal to this Voice RAM output 
30 FIFO buffer delay. As a speech spurt progresses, 

this buffer delay will randomly shrink and grow as 
a result of statistical variations in packet arrival 
times. Unless a packet is lost, or discarded, however^. ■ 
the nominal buffer delay will remain, constant. This 
3S no.iainal buffer delay is chosen to be large enough 

to buffer against the occurrence of gaps in speech 
due to- packet delays under worst case data loading 
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conditions. At the transmitting PUB 32, a new packet 
will be discarded rather than queued if it cannot 
be transmitted within the receive buffer's delay period. 
The end of the speech spUrt'is recognized 

5 by DSP 46a or 46b by the background noise information 

packet that terminates the sequence of speech packets. 
Upon receiving a background noise frame in its input 
buffer in Voice RAM, the DSP follows the synthesized 
speech samples in its output buffer with synthesized 

1-0 background noise samples and then, continues to fill 

its output buffer with synthesized background noise 
samples for the duration of the pause. 

The DSP will recognize that one or more 
packets have been, lost or discarded if there is a 

:IiS gap in speech data available to the OSP that is not 

preceded by a background noise information packet. 
In this case., the DSP re-outputs samples synthesized 
■.from the last speech information frame received and 
then fills its output buffer with as many background -' 

20 noise samples as are required to recover the desired 

nominal buffer delays Although this procedure will 
produce a short "glitch" in the synthesized speech, 
a terminal's ratio of telephone line connections to 
total digital, channel capacity is so chosen that at 

25 full data loading, the occurence of "glitches" due 

to^ discarded packets falls within industry standards 
for acceptable speech clipping. 

Fig. 4 depicts a block diagram of the principal 
data and control paths of either of the Packet Multiplexer 

30 Boards (PMBs) 32. All operations on a particular 

PMB 32 are under the : c:ontrol of Microprocessor Unit 
(MPU) 72, MPU 72 is a general purpose microprocessor 
and may, for example, be a type 801.86 microprocessor ' 
manufactured by the Intel Corporation of 3065 Bowers 

35 Avisnue, Santa Clara, California. 

MPU 72 interfaces directly to Local Bus ' 
74 which, in turn, interfaces to Common Bus 40 through 
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SuS' interface Logic 76. Bus Interface Logic 75 permits 
MPU 72 to serve as a Common Bus Master and initiate 
read and write transactions to the Cofflinon RAMs. 48 
located on the various Speech Processor' Boards 30. 

5 It also permits an MPO 72 to execute a Bus Exchange 

Protocol with another MPO 72 located on a different 
packet Multiplexer Board 32 in order to acquire or 
relinquish control of Common Bus 40., In addition 
to Bsis Interface Logic 76, Common .Memory 78 also 

10 interfaces both Local Bus 74 arid Common Bus 40. 

Accordingly, Common Memory 78- can. be accessed for 
read and write operations by both, the resident MPU 
72 on. the same board as Common .Memory 78 and by a 
remote MPU 72 located on a different Packet Multiplexer 

15 Board 32 and having control of Common Bus 40. 

Programmable Read Only Memory (PROM) 80 
and.. RAM 82 are addressable only by the MPU 72 resident 
on the same board. PROM 80 .contains the program of 
; M&U 72 r and' RAM 82 is' used for temporary storage of 

^■^ flags and data during execution of that program. 

In addition, at least one PMB 32 in the terminal will 
have the programs of MPU 44 and DSP 46a and 46b of 
the various SPBs 30 stored in its PROM 8.0. As described 
... earlier, these programs are transferred to the various 

25 SPBs 30 via Common Bus 40 during initialization of 

;= the terminal. Operator monitoring and control of 
PMB 32 is provided through CRT Interface 34 which 
interfaces with Local Bus 74. 

MPO 72 controls data flow to the outgoing 

30 serial digital channels 34 as well as data flow from 

the incoming serial digital channels 35. This control 
is exercised by the programming of Serial Communications 
Controller 36, Outgoing DMA (Direct Memory Access) 
Controller 88, and Incotning DMA Controller 90. The 

35 ^pesrformance of the DMA programming tasks takes place 

during interrupts that are coordinated by Interrupt 
Controller 92 along with Programmable Timer 94. Serial 
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aata flowing from Serial Communicatioas Controller 
86 to the outgoing serial digital channels 34 passes 
through Serial Transmitter (TX) Interface 96. Serial 
4ata flowing from the Incoming serial digital channels 
36 to Serial Communications Controller 86 passes through 
Serial Receiver (RX) Interface 98 » 

Still referring to Fig. 4, events leading 
to the transmission of speech packets over a serial 
digital communication channel 34 may be described 
hy the following sequence: 

MPU 72 routinely polls the output buffer 
flags in the Common RAKs 43 of the various SPBs 30 
via Corsmon Bus 40. When it finds a packet that is 
ready for collection, it copies the packet into Common 
Memory 73 and resets flags in Common RAM 48 to free 
the buffer area for re-use by the MPU 44. 

'The packet, now residing in Common Memory 
78, is logically attached to the shortest one of the 
four queues serving the four outgoing serial communication 
channels. The use of separate queueS: facilitates 
channel operations;. As those skilled in che art will 
appreciate however, a single queue serving all four 
channels could, also be employed. IE all queues' have 
reached a maximum size, the packet is simply discarded 
since it would not reach the receiver within the time 
delay period allowed by the receiver's output buffer. 
If this is not the case, however, the. packet is queued 
for transmission. 

The actual transmission of the queued packets 
is performed as the result of a byte-by-byte direct 
memory access transfer from Common Memory 78 to Serial 
Communications Controller 36 under the control of 
Outgoing DMA controller tB;. DMA Controller 88 serves 
all four outgoing channels,. Each Channel is separately 
programmed by MPU 72 for the starting address and 
nuraber- of bytes of the next packet in the channel ' s 
queue. Once a DMA channel is programmed and unmasked, 
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the DMA controller takes over and transfers consecutive 
bytes from Common Memory 78 to Serial Conimunication 
Controller 86 via local bus 74. .. Th<& consecutive bytes 
are converted, to serial format by Serial Communications 

5 Controller 86 and transmitted over the appropriate 

channel by means of Serial TX Interface 36. When 
the pre-programmed number of bytes has been transferred, 
Serial Communications Controller 86 appends a special 
flag' byte, 01111110,' to the serial data stream to 

iO denote the packet's end. In addition, MPU 7 2 receives 

arf End of Process (EOP) interrupt from DMA Controller 
38 via Interrupt Controller 92. During the resulting 
interrupt-level routine, MPU 72 consults tables in 
RAM B2 to identify the starting address of the next 

15 packet in th^ channel's transmission queue and then 

reprograms DMA Controller 88 accordingly. The^ 
transmission process will continue in this manner 
as long as packets are available in the channel's ' 
transmission queue. When packets are no longer available,. 

20 the channel reverts to "idle" status. An "idle" channel 

continuously transmits, flag .bytes, OIlllllO, generated 
by Communications Controller 86. 

While MPU 72 services the transmission queues, 
it periodically broadcasts a number to the Common 

25 rAms 48 on the Speech Processor Boards 30 indicating 

the currant size of a moving average of the. transmission 
queue lengths. As described previously, MPUs 44 utilise 
this information to provide numerical feedback which 
dynamically adjusts the courseness of the computational 

30 speech com.pre5sion algorithm in accordance with the 

current total dat^ load. 

Speech packets are transmitted over the 
serial digital channels without check bytes since 
the delay caused by retransmitting a packet containing 

35 art error would be prohibitively long for communicating 

speech. Data errors due to transmission problems 
may therefore cause occasional impairments of the 
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received speech. Such occasional impairments are 
of minor importance and will not ordinarily be noticed, 
however. As described more fully below, the system 
mixes speech packets with data packets containing 

::5 control and signalling information. These data packets 

include a CRC code for error checking and are 
retransmitted according to a standard data transmis- 
sion protocol {LAP-B) if found to be in error „ 

Continuing to refer to Fig. 4, the sequence 

10 of events related to the reception of speech packets 

on a serial digital communication channel 36 will 
now be detailed: 

Packets arriving on one of the four serial 
channels 36 pass through the Serial Receiver interface 

^5 9 8 to the Serial Communications Controller 86.. The 

serial data is thereupon converted to parallel format 
and transferred byte-by-byte to an input buffer area 
of common memory 78, This transfer is a direct memory 
access transfer under the control of Incoming DMA 

20 Controller 90. 

When Serial Communications Controller 86 
receives the special flag byte which had been inserted 
to denote the end of a packet., an interrupt signal 
is generated and communicated to MPU 72 via Interrupt 

25 Controller 92. As a result, of this action, the program 

of mu 72 transfers control to an interrupt-level 
routine. 

Upon entering the interrupt-level routine, 
MPU 72 consults tables in RAM 82 to determine the 
30 starting address of the next available buffer in Common 

Memory 78. it then programs the appropriate channel 
of Incoming DMA Controller 90 accordingly to prepare 
to transfer the next incoming packet into this new 
buffer area. 

Following the programming of Incoming DMA 
^ Controller 90, MPU 12 examines the header of the newly 
arrived packet in Common Memory 78. If this header 
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identifies the packet as a speech packet, MPO 72 . 
It transfers the packet via Coitunon, Bus 40 to the 
appropriate telephone channel buffer In Common RAM 
48 on the appropriate Speech' Processor 'Board 30 as 
;5 identified by the address in the packet header. A 

flag is then set in Coiranon RAH 48 to notify MPU 44 
of the packet's arrival* MPU 44 routihely inspects 
the buffer flags in Corrmon EAM 48 looking for fresh 
packet arrivals. 

iO «■ In this fashion, speech packets will continue 

to be transferred to the appropriate SPBs 30 .as long 
as they continue to arrive on serial digital 
coitirauhieations channels 36. 

Referring now to Fig. 5, the packet format 

15 as it is communicated serially over a digital 

communication channel is disclosed. Each packet begins 
with a Packet Heade?: and ends with a terminating Flag 
Byte (01111110). As disclosed above, this'Flag Byte 
is automatically appended to the end of the packet 

20 by Serial Communications Controller 86. 

Two packet formats are disclose.d in Fig. 
5; a format appropriate to transmission of -.a frame 
of digital compression variables, and a format appropriate 
to the transmissioh of all othfer types of digital 

Z5 data. The former is referred to as a Speech Packet 

and the latter is referred to as a Data Packets The 
Packet Header of both packet formats begins with an 
eight-bit Type Byte, and this Type Byte identifies 
whether the ensuing packet is a Speech Packet or a 

30 Data Backet. For both packet formats,,, the Type Byte 

conveys only four bits of digital information, and 
the other four bits are utilized as checkbits to ensure 
accuracy of the four information bits . 

If the four information- bits of the Type 

35 Byte represent a binary number between 0 and 3 - that 

is, if the higher order two of these four bits are 
zeros - the packet is identified as a Speech .Packet. 
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In this case, the Packet Header is two bytes, or 
sixteenbits long*- A Speech Packet Header contains 
a ten-bit address field consisting of an eight-bit 
Address Byte along with the two lower 'order bits of 
the Type Byte information field. Thus, there are 
1024 unique digital codes available for establishing 
virtual circuits between speech sources and correspond- 
ing speech sinks. 

If the four information bits, of the Type 
Byte represent a binary number between 4 and 15, the 
packet is identified as a Data Packet, and the type 
of data being conveyed is identified by the value 
of this binary nuinber. Thus, provision has been made 
for comraunciating up to twelve different types of 
data-. At the present time, three different types 
of data have been differentiated: 

-Telephone Signalling or Line Control Data,- 
Data Packets of this _ type convey signalling 
information such as on-hooks, off-hooks, 
and dialing codes from a Speech Processing 
Board 30 at one location to a corresponding 
Speech Processing Board 30 3t a second 
location for appropriate interfacing to 
a telephone line, 

-Multiplexer Control Data. Data Packets 
of this type convey messages between 
a Packet Multiplexer BogLrd 3-2 at 
one location and a Packet Multiplexer 
Board 32 at a second location. They 
are used for a variety of control 
purposes including the establishment 
of virtual circuits linking sources 
to corresponding sinks, 
-User Data. Data Packets of this 
type convey data provided in digital 
format by a system user data source 
for delivery in digital format to 
a system user data sink. 
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' Continuing to refer to Fig. 5, a Data packet 
Header is seen to be four bytes long. In addition 
to the type Byte, the: Packet Header contains a single 
Packet Control Byte (PCB) and a two-byte Address field. 
5 The two-^byte Addressfield provides, for' the identification 

of individual Data Packets by any one, of up to 6553S 
unique digital codes. The Packet Control Byte contains 
information for data link level control and conforms 
with the Link Access. Protocol (LAP-B) defined in the 
X25: standard. As those skilled in the art will 
appreciate, the purpose o£ this byte is to provide 
means for retransmission of a Data Packet if it is 
found to be in error. Immediately following the data 
in the packet is a. two-byte Cyclic Redundancy Check 
(CRC) code. These bytes provide mean.^ for checking 
a. received Data Packet to determine whether the date 
has been corrupted in transmission. Thus, the Data 
Paqkefc^ForiTiat provides both .means for detecting data 
transmission errors and means for implementing 
retransmission when such errors are detected. 

The system as disclosed herein abpve inputs 
telephone speech signals in analog format and outputs 
telephone speech signals in analog format,. As those 
skilled in the art wil appreciate, however, the input 
and output formats could, also be digitial . In fact, 
certain simplifications can be accomplished when telephone 
signals are interfaced to a digital telephone terminal 
in multiplexed serial digital format rather thanin 
arialdg 'format since the operations of filtering, sampling, 
analog to digital conversion, and digital to analog 
conversion are thereby avoided. Furthermore, as those 
skilied in the art will appreciate, digital data other 
than speech data can also be assembled into packets 
and communicated from a data source to a data sink, 
■Thus, the system disclosed herein is broadly capable 
of simultaneously communicating a mixture of analog 
telephone speech signals, digital telephone speech 
signals, and digital data signals from a plurality 
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of appropriate sources at a first location to 
corresponding ones of a plurality of appropriate sinks 
at a second location in digital packet format. 
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CLAIMS 

1. A method for communicating speech signals 

from a first location to a- second location, ovet a 
digital communication medium comprising the steps 
of: 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location; 

periodically sampling said speech 
signal at a predetermined .sampling rate 
to provide a succession of analog signal 
samples ; 

representing said analog- signal samplss 
in a digital format thereby providing . a 
temporal sequence of binary digital samples;' 

dividing said temporal sequence of 
binary digital samples ., into successive 
groups of binary digital samples ; 

transforming respective ones- of said 
groups of binary digital, samples into corre-.i. 
spending frames of digital compression 
variables by means of a .computational speech 
compression algorithm whereby the compression 
ra'tio of the number of binary bits in respecti- 
ve ones of said frames to the number of 
binary .bits in the corresponding ones of 
said groups is less than one; 

appending an identifying header to 
respective ones of said frames of digital 
compression variables to provide a succession 
of speech information packets; 

transmitting said speech information. 
pacJiets over said digital communication 
medium; 

receiving said speech information 
packets at said second location; 

removing said identifying header from 
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received ones of said speech information 
packets to recover respective corresponding 
ones of said frames of digital co!Hpres$ion 
variables; 

su-ccessiyely synthesizing groups of 
binary digitalw ords from respective ones- 
of said frames of digital compression variables 
by means of & computational inverse speech 
cosipression algorithm, said respective 
groups of synthesized binary digital words 
being an appropriate representation of 
the group of binary digital samples correspond- 
ing to respective corresponding ones of 
' said frames; 

arranging said groups of synthesized 
binary digital words into a queue in the 
order o£ the corresponding ones of said 
successive groups of binary digital samples-; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rata; 

representing said periodically removed 
words in analog signal format thereby providing 
a sequence of discrete analog signal values; 
and ■ 

filtering $aid sequence of discrete 
analog signal values to approximately reproduce 
said speech' signal of predetermined bandwidth 
in analog signal format at said second 
location. 

2. A method for communicating speech signals 

as in claim 1 including the steps of: 

determining the average power level 
■; of said speech signal provided at said 
first location? 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding fr&aes 
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of digital compression variables when said 
average power level becomes less than a 
predetermined value, thereby suspending 
transmission of said speech information 
packets purs^iant to a pause in said speech 
signal; 

substituting special binary digital 
words for said syRthesized binary digital 
words at said second location when receipt 
of said information packets ..at said second 
location is suspended pursuant to a pause 
in said speech signal . 

3. A method for communicating speech signals 

as in claim 2 further including the steps of: 

periodically transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said speech. signal ; 

synthesizing said special binary digital 
words from- said background noise information 
packets . 

4- A method for communicating speech signals 

as in claim 1 wherein said digital Gommunication medium 
is a s&rial digital communication medium, and said 
steps further comprise; 

formatting' said speech information 

packets in a serial digital format at said 

first location; 

formatting said speech information 

packets in a parallel digital format at 

said second location. 

A method as claimed in claim 1 wherein said 
first location includes a plurality of speech sources, 
said^second location includes a plurality of speech 
sinks, each of said speech, sources presenting a speech 
signal for transmission to a predetermined one of 
said speech sinks, said method for cpramunicating speech 
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signals further comprising the steps of: 

establishing respective virtual, circuits 
between respective ones of said speech 
signal sources and respective predetermined 
corresponding ones of said speech signal 
sinks; 

assigning at least one circuit identijying 
code to each of said virtual circuits; 
and- 

appending respective ones of said 
circuit identifying codes to respective 
ones of said packets whereby packets 
originating from respective ones of s.aid 
sources are routed to respective predetermined 
ones of said speech signal sinks. 

A method for communicating speech signals 
as in claim 5 together with the step of dynamically 
adjusting said compression ratio in inverse relation , 
to the approximate current length of said transmission 
queue . 

7- A method for communicating speech signals 

as in claim 5 wherein' said digital communication medium 
is a serial digital communication medium, and said 
steps further comprise; 

formatting said speech information 
packets in a serial digital format at said 
first location; and 

formatting said speech information 
packets in a parallel digital format at 
said second location. 

8- A method for communicating speech signals 

as in claim 5, wherein said'-serial digital communication 
.medium comprises a plurality of serial digital 
communication channels, further including the steps 
of: 

accumulating said speech information 
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packets in a plurality of transmission 
queues at said first location,, each 'of 
said queues associated with a predetermined 
one of said;: channels; - ' •• 

periodically identifying the shortest 
one of said transmission queues and accumulat- 
, ing said speech information packets by 
assigning each speech information packet, 
as it is made available for accumulation, 
to the transmission queue then identified 
as the shortest transmission queue. 

9:;. A method for communicating speech signals 

as in claim 0 including the step of dynamically adjusting 
said compression ratio in inverse relation to the 
approximate current average length of said plurality 
of transmission queues. 

10. A method for coimuunicating speech signals 

as in claim 9 iocluding the steps of;i' 

determining the average power level 
^ of said speech signal presented at respective 
ones of said speech sources; 

discontinuing the step of transforifiing 
re.spective ones of said groups of binary 
digital samples into corresponding frames 
of digital (Compression variables when the 
average power level of respective ones 
of said speech signals are less than a. 
predetermined value, thereby suspending 
transmission of respective speech information 
packets pursuant to a pause in speech in 
said respective speech signals; 

substituting special binary digital 
words for respective ones of said synthesized 
binary digital words at said second location 
when receipt of respective ones of said ,, 
speech information packets at said second 
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location, is suspended pursuant to a pause 
in speech in said respective speech signals. 
11- A method for communicating speech signals 

as in claim 10 further including the steps of; 

periodically transmitting respective 
background noise information packets represen- 
tative of the ambient background noise 
of the speech signal associated with respective 
ones of said speech sources ; 

synthesis ing respective ones of said 
special binary digital words from respective 
ones of said background noise information 
packets. 

12.: A method for coupling a plurality of 

asynchronous digital "information packet sources and 
sinks to a plurality of digital transmitters and 
receivers, comprising ths steps of: 

detecting the presence: of digital 
information packets at respective ones 
of said digital information packet sources; 

transferring said digital information 
packets from said respective digital informa- 
tion packet sources to a transmission local 
memory 

encoding said digital information 
packets received from respective ones of 
said packet source with routing information 
for routing to a corresponding one of said 
packet .sinks; 

arranging said information packets 
into a plurality of packet transmission 
queues within said transmission local memory, 
each guBue being operably coupled with 
a respective one of said digital transmitters; 

determining the respective lengths 
of said transmission queues; 
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appending successive ones o£ said 
digital information packets to the shortest 
one of said transmission queues; 

detecting the availability" for transmis- 
sion of said information packets d£ respective 
ones o£ said digital transmitters r 

transferring the digital information 
packet at the head of a respective one 
of said transmission, queues from said local 
memory to the corresponding one of said 
digital transtultters when said corresponding 
one of said digital ^transmitters is available 
for transmission of information packets; 

transmitting respective ones of said 
digital information packets from said respec- 
tive digital transmitters to respective 
ones of said receivers; 

transferring said digital information 
packets from respective ones of said digital 
receivers to a receiver local memory; 

examining respective ones of said 
digital information packets in said receiver 
local memory; and 

routing said respective digital informa- 
tion- packets received from respective ones 
of said packet source from said local memory 
to the corresponding one of said .digital 
information packet sinks identified by 
the respective routing information of each 
respective information packet. 

13. A method as claimed in claim 12 wherein 

said step of transferring digital information packets 
from said local transmission memory to one of said 
digital transmitters and said step of routing digital 
information packets from respective ones of said digital 
receivers to said local receiver ttteraory comprise direct 
memory access transfers. 
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X4. A method aa claimed in claim 12 wherein 

said digital transmitters are serial digital transmitters 
and. said receivers are serial digital receivers further 
comprising the steps of: 

converting digital information from 
parallel digital, format to serial digital 
format at respective ones of said plurality 
of serial digital transmitters; and 

converting digital information from 
serial digital format to parallel digital 
format at respective ones of said serial 
digital receivers. 

15. A method as claimed in claim 12 further 

including the step of - periodically reporting the current 
average length of said trajssmission queues to said 
digital information packet sources whereby the rate 
at which said digital information packets are presented 
at said digital information' jacket sources can be 
inversely adjusted in accordance with said average 
length of said transmission queues- 

15. A method for cottmiuni eating information signals 

from a first location to a second location over a 
digital communication medium comprising the steps 
oti 

presenting an information signal as 
a temporalsequence of binary digital samples; 

dividing said temporal sequence of 
binary digital samples into successive 
groups of binary digital samples; 

transforming respective ones of said 
groups of binary digital samples into 
corresponding frames of digital compression 
variables by means of a computational speech 
'■ compression algorithm whereby the compression 

ratio of the number of binary bits in 
respective ones of said frames to the number 
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of binary bits in the corresponding, ones 
of said groups is less than cine; 

appending an identifying header to 
respectiTO ones of said frames. of digital 
compression variables to provide a succession 
of data packets; 

transmitting said data packets over 
said digital communication medium; 

receiving said data packets at said 
second location; 

removing said identifying header from 
received ones of said data packets to recover 
respective corresponding ones of said frames 
of digital compression variables; 

successively synthesizing groups of 
binary digital words from respective ones 
of said framed, of digital compression, varistbles 
by means of a computational inverse speech 
compression algorithm said respective groups 
of synthesized binary digital words being 
an approximate representation of the group 
of binary digital samples corresponding 
to respective corresponding ones of said 
frame; 

arranging said groupg of synthesized 
binary digital words into a queue in the 
order of the corresponding ones of said 
successive groups of binary digital samples; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rate 
to approximately reproduce said information 
signal at said second Igcation. 

17. A method for communicating information signals 

as in claim 16 including the ■ steps of: 

determining the average power level 
of: said information signal provided at 
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said, first location.? 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into: corresponding frames 
of digital compression variables when said 
average power level becomes less than a 
predetermined value, thereby^ suspending 
transmission of said data packets pursuant 
to a pause in said information signal! 

substituting special binary digital 
words for said .synthesized binary digital 
words at said second location when receipt 
of said data packets at said second location 
is suspended pursuant to a pause in said 
information signal. 

18. A method for communicating information signals 
as in claim 17 further including the steps of: 

periodically transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said information signal; 

synthesizing said special binary digital 
words from said background noise information 
packets . 

19. A method for communicating information signals 
as in claim 16 wherein said digital communication 
medium is a serial digital communication medium,- and 
said- steps further comprise: 

formatting said data packets in a 
serial digital format at said first location; 

formatting said data packets in a 
parallel digital format at said second 
location . 

20. A method as claimed in claim 16 wherein 

said first location includes a plurality of information 
signal sources, said second location includes a plurality 
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of information signal sinks, each of said sources 

presenting an information signal for transmission 

to a predetermined one of said sinks, said methpd 

for communicating information signals' further comprising 

the steps ofi 

establishing respective virtual circuits 

between respective ones of said sources 

and respective predetermined corresponding 

ones of said speech signal sinks; 

assigning at least one circuit identifying 

code to each of said virtual circuits; 

and 

appending respective ones of said 
circuit identifying codes to respective 
ones of said packets whereby packets 
originating from respective ones of said 
sources are routed to respective predetermined 
ones of said speech signal sinks. 

21. A method for communicating information signals 
as in claim 20 together with the step of dynamically 
adjusting said compression ratio in inverse relation 

to the approximate current length Of said transmission 
queue , ' 

22. A. method for communicating information signals 
as in claim 21 wherein said digital comtnunication 
medium is a serial, digital communication medium, and 
said steps further comprise;. 

formatting said packets in a serial 
digital format at said first location; 
and 

formatting' said packets in a parallel 
digital format at said second location. 

23. k method for communicating information signals 
as in claim 20, wherein said serial digital communication 
medium comprises a plurality of serial digital 
communication channels, further including the steps 
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of: 

accumulating said data packets in 
a plurality of transmission queues at said 
first location, each of said queues associated 
with a predetermined one of said channels; 

periodically identifying the shortest 
one of said transmission queues and accumulati- 
ng said data packets by assigning each 
data packet, as it is made available for 
accumulation, to the transmission queue 
then identified as the shortest transmission 
queue, 

24. A method for cororaunicating information signals 

as in claim 23 including the step of dynamically adjusting 
said compression ratio in inverse relation to the 
approximate current average length of said plurality 
of transmission queues. 

25- A method for communicating information signals 

as in claim 24 including the steps, of: 

determining the average power level 
pf said information signal presented at 
respective ones of said sources; 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding frames 
" of digital compression variables when the 
average power level of respective ones 
of said information .signals are less than 
a predetermined value, thereby suspending 
transmission of respective data packets 
pursuant to a pause in said respective 
information signals; 

substituting special binary digital 
words foy respective ones of said synthesized 
binary digital words, at said second location 
when receipt of respective ones of said 
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speech information packets at said second 
location is suspended p-ursuant to a pause 
in said respective information signals . 
26, A method for conanunicating sp^sech signals 

as in claim 25 further including the steps of: 

periodically transmitting respective 
background noise information packets- 
representative of the ambient backgroundnoise 
of the information signal associated with 
respective ones of said sources; 

synthesizing respective ones of said 
special binary digital words from respective 
^ ones of said background noise information 
packets . 

27,, h method for conmsunicating information signals 

as in iclaim 16, said information signals comprising 
speech signals, including the steps of; 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location? 

periodically sampling said speech 
signal at a predetermined sampling rate 
■to provide a succession, of analog signal 
samples; 

representing said analog signal samples 
in a digital format:, to provide said temporal 
sequence of binary digital samples? 

representing said periodically removed 
words in analog signal format thereby providing 
a sequence of discrete" analog signal values 
at said second location; and 

filtering said sequence of discrete 
analog signal values to approximately reproduce 
said speech signal of predetermined bandwidth 
in analog signal format at said second 
location. ■ 
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